Berikutan beberapa ekspedisi penerokaan selatan dari kawasan penempatan New South Wales, gembala Hamilton Hume dan bekas kapten laut William Hovell berangkat untuk meneroka negara ke selatan dalam Oktober 1824. Mereka menyeberangi Sungai Murray (yang mereka menamakan Sungai Hume) near the site of Albury dan terus ke selatan. Mereka telah menyeberang Sungai Goulburn (yang mereka sebut Sungai Hovell) di atas tapak Yea, dan terpaksa melencong sekitar gunung. Mereka tiba di pantai Corio Bay, tersilap mempercayai bahawa ia Western Port, dan kembali ke Sydney pada Januari 1825, dengan mewah memuji mutu kawasan yang mereka telah lalui.

Pada bulan April 1826, peneroka Perancis d'Urville melawat salah satu daripada kem pemburu anjing laut di Pulau Phillip. Bimbang dengan minat Perancis kembali kepada kawasan tersebut dan digalakkan oleh laporan Hume dan Hovell ini, Gabenor Darling mengarahkan penempatan hendaklah ditubuhkan di Western Port. Segolongan banduan kecil tiba pada November 1826 di Corinella di bawah pimpinan Samuel Wright, untuk melindungi pendekatan ke teluk. Hovell, mengiringi parti, kemudian menyedari bahawa ini bukanlah di mana beliau telah tiba dua tahun sebelumnya, dan berlabuh di tanah paya sekitar Western Port, walaupun beliau merujuk kepada tanah yang lebih baik di utara. Walaupun pembersihan tanah untuk tanaman, dan pembinaan sebuah kubu dan rumah-rumah, penempatan ini ditinggalkan pada April 1828.

Kekurangan padang rumput yang baik di Van Diemen's Land mendorong kepada penduduk kawasan itu menunjukkan minat di kawasan merentasi Selat Bass, berikutan laporan Hume dan Hovell dan cerita-cerita pemburu anjing laut yang melawat. Penggembala John Batman dan juruukur John Wedge merancang satu ekspedisi dari Launceston pada tahun 1825 tetapi kebenaran tidak diberikan. Beberapa peneroka berusaha memohon dalam tempoh beberapa tahun akan datang, tetapi Gabenor Darling menolak semua permintaan.

Pemburu anjing laut William Dutton dibina pondok di tepi Portland Bay pada tahun 1829 di mana beliau tinggal sehingga kematiannya.

Ekspedisi menyusuri Sungai Murray oleh Charles Sturt pada tahun 1830 sekali lagi membangkitkan minat dalam penempatan di selatan. Pada April 1833 Edward Henty, kembali ke Van Diemen's Land dari Spencer Gulf dikerah untuk ke Portland untuk membawa muatan minyak, dan kagum. Pada bulan November 1834 John Hart, dan pelaut lain, melaporkan perkara menggalakkan tentang Western Port di Launceston. Ia kini tidak dapat dielakkan bahawa penempatan akan berlaku.

Pada bulan Jun 1834, pegawai bank Charles Swanston menasihati pelanggannya George Mercer tanah sukar didapati di Van Diemen's Land dan dia perlu melabur merentasi Selat Bass. Penggembala John Aitken dan George Russell mencadangkan membentuk perkongsian, dan pada Ogos 1834 sekumpulan lapan kapitalis Launceston membentuk Persatuan Port Phillip. Pada 19 November 1834, Edward Henty mendarat di Portland Bay dan memulakan penempatan Eropah tetap pertama di pantai utara Selat Bass.